LU factorizations and ILU preconditioning for stabilized discretizations of incompressible Navier-Stokes equations

نویسندگان

  • Igor N. Konshin
  • Maxim A. Olshanskii
  • Yuri V. Vassilevski
چکیده

Funding Information Russian Science Foundation, Grant/Award Number: 14-31-00024 Summary The paper studies numerical properties of LU and incomplete LU factorizations applied to the discrete linearized incompressible Navier–Stokes problem also known as the Oseen problem. A commonly used stabilized Petrov–Galerkin finite element method for the Oseen problem leads to the system of algebraic equations having a 2 × 2-block structure. While enforcing better stability of the finite element solution, the Petrov–Galerkin method perturbs the saddle-point structure of the matrix and may lead to less favorable algebraic properties of the system. The paper analyzes the stability of the LU factorization. This analysis quantifies the effect of the streamline upwind Petrov–Galerkin stabilization in terms of the perturbation made to a nonstabilized system. The further analysis shows how the perturbation depends on the particular finite element method, the choice of stabilization parameters, and flow problem parameters. The analysis of LU factorization and its stability helps to understand the properties of threshold ILU factorization preconditioners for the system. Numerical experiments for a model problem of blood flow in a coronary artery illustrate the performance of the threshold ILU factorization as a preconditioner. The dependence of the preconditioner properties on the stabilization parameters of the finite element method is also studied numerically.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical Analysis and Scientific Computing Preprint Seria ILU preconditioners for non-symmetric saddle point matrices with application to the incompressible Navier-Stokes equations

Motivated by the numerical solution of the linearized incompressible Navier–Stokes equations, we study threshold incomplete LU factorizations for non-symmetric saddle point matrices. The resulting preconditioners are used to accelerate the convergence of a Krylov subspace method applied to finite element discretizations of fluid dynamics problems in three space dimensions. The paper presents an...

متن کامل

ILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier-Stokes Equations

Motivated by the numerical solution of the linearized incompressible Navier–Stokes equations, we study threshold incomplete LU factorizations for nonsymmetric saddle-point matrices. The resulting preconditioners are used to accelerate the convergence of a Krylov subspace method applied to finite element discretizations of fluid dynamics problems in three space dimensions. The paper presents and...

متن کامل

Least Squares Preconditioners for Stabilized Discretizations of the Navier-Stokes Equations

This paper introduces two stabilization schemes for the Least Squares Commutator (LSC) preconditioner developed by Elman, Howle, Shadid, Shuttleworth and Tuminaro [SIAM J. Sci. Comput., 27, 2006, pp. 1651–1668] for the incompressible Navier-Stokes equations. This preconditioning methodology is one of several choices that are effective for Navier-Stokes equations, and it has the advantage of bei...

متن کامل

EVIEW A RTICLE Preconditioners for Incompressible Navier - Stokes Solvers †

In this paper we give an overview of the present state of fast solvers for the solution of the incompressible Navier-Stokes equations discretized by the finite element method and linearized by Newton or Picard’s method. It is shown that block preconditioners form an excellent approach for the solution, however if the grids are not to fine preconditioning with a Saddle point ILU matrix (SILU) ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017